“2분 탐색 나무형”으로 총 1건 검색
용어사전
(1건)
-
- 2분 탐색 나무형, 二分探索-形, binary search tree
- 프로그래밍에서 나무형 데이터 구조의 하나로, 최상의 노드에서 잎(leaf: 종단) 방향으로 탐색할 때 각 노드에서 나와 있는 가지(branch)가 많아야 좌우로 하나씩 2개뿐인 구조. 이 구조는 정보를 분류하는 데 자주 사용된다. 종단이 아닌 임의의 노드에 저장되는 데이터 요소의 값이 그 노드의 좌측 가지에...